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Abstract. Let T a (k) denote the number of solutions of Yl%=i ~k~ ~ m oc ^ 
numbers 1 < X\ < xi < ■ ■ ■ < Xk- It is clear that T Q (2fc) = 0. For distinct primes 
p 1 ,p 2 ,-.-,Pt, let S(p 1 ,p 2 ,-.-,Pt) = {pT ■■■pV «i € N ,j = 1,2,...,*}. Let 
Tk(pi, . . . ,pt) be the number of solutions XV=i j~ = ^ w hh 1 < xi < a; 2 < • • • < 
Xk and a;^ £ S(pi,p2, ■ ■ ■ ,Pt)- It is clear that if T^{px, ■ ■ ■ ,Pt) ^ for some fc, then 



< 



the inverse sum of all elements Sj > 1 in S(j>i,p2, ■ ■ ■ ,Pt) is more than 1. 

In this paper we study T Q {k) and Tk(pi, ■ ■ ■ ,Pt)- Three of our results are: 
1) T D (2k + 1) ^ ( % /2)C £ + 1 )( fe ^ 4 ) for all k > 4; 
f-H ■ 2) if the inverse sum of all elements Sj > 1 in S{p\,p%, ■ ■ ■ ,pt) is more than 1, 

then Tfc(pi, . . . ,p t ) ^ for infinitely many k and the set of these k is the union of 



' finitely many arithmetic progressions; 



> 
00 



3) there exists two constants k — k (pi, . . . ,p t ) > 1 and c = c(pi, . . . ,p t ) > 1 
such that for any k > k we have either Tj,(pi, . . . ,p t ) — or Tk(pi, . . . ,pt) > c k . 



1. Introduction 

Egyptian fractions or unit fractions are extensively studied (see [1], [6], [10, Dll], 



[13]). Some studies are concerned with the question which fractions can be written 



as a sum of k unit fractions, others restrict the denominators, still others count the 
number of solutions. In particular, solutions of 1 = Yli=i ~t nave been extensively 
studied. Sierpihski [18] noted that there is a solution with distinct odd integers, and 
Breusch [20] and Stewart [21] independently proved that each fraction | with odd 
denominator can be written as a finite sum of distinct unit fractions. More recently 
Shiu [16] and Burshtein [4] proved that the equation Y^n=i = 1 lT1 distinct odd 
numbers has only those five solutions that can be easily found with a computer. 
Motivated by this, let T {k) denote the number of solutions of Y2i=i ~ ^ m oc ^ 
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numbers 1 < x\ < x 2 < • • • < Xk- It is easy to see that for all even values of k, the 
equation Yli=i ~t = ^ does no ^ nave solutions in odd numbers and then T (k) = 0. 
One natural problem is: how large can T (k) be, for odd k? In this paper we present 
a lower bound which grows faster than exponentially. 

The literature contains many results either stating that there are solutions of 
Yli=i ~t = 1 °f a s P ec ial type, which is an indication that the equation has many 
solutions, or stating that certain types of solutions cannot exist, or bounding the 
number of solutions. For example, Martin [13] showed that Yli=i ~t~ = ^ nas som ~ 
tions, in which a dense set of the possible denominators occur. Croot [6] showed that 
for any r-colouring of the integers there is a monochromatic solution of X^ =1 = 1- 
This is some measure of saying the equation has many solutions, and these are 
closely interlinked, as otherwise one could construct a bad colouring. 

In 2007 Z.W. Sun [22] conjectured the following strengthening of this: If A C N is 
a set of positive upper asymptotic density, then there is a finite subset {xi, . . . , Xk} 
of A with £ti i = 1- 

In this paper we examine for which set of primes, there is a solution of the dio- 
phantine equation Yli=i ^- = 1, of which all denominators consist of the given prime 
factors only, and how many of such solutions there are. Let us introduce the fol- 
lowing notation. Let No be the set of all nonnegative integers. For distinct primes 
p 1 ,p 2 ,...,p t , let 

S( Pl ,p 2 , . . . , Pt ) = K 1 • • -p? I a t e N ,i = 1,2, . . . ,*} 

and let T k (p 1 , . . . ,p t ) be the number of solutions of Yli=i = 1 with 1 < x\ < x 2 < 
••• <x k and Xi e S(p 1 ,p 2 , . . . ,p t ) (1 ^ i ^ k). 

As a very special case Burshtein [5] proved that the equation Yli=i ~t = ^ w ith 
1 < xi < x 2 < ■ ■ ■ < xu and x t G {3 a 5 ,3 7~ / : a, f}, 7 e N }, (1 < i ^ 11) has exactly 
17 solutions, in other words T n (3, 5, 7) = 17. 

In this paper we establish a necessary and sufficient condition on the set of primes 
for a solution to exist, and present upper and lower bounds of exponential type. (For 
details see the next section). 

There is a closely related problem, where not all denominators are necessarily 
distinct. Let us also review results that are known for counting such solutions. Let 
K(k) denote the number of solutions of Yli=i ~t = 1 in integers 1 ^ X\ ^ x 2 ^ ■ • • ^ 
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Xk- Erdos, Graham and Straus (unpublished but see [7, p. 32]) proved that 

e fc2 ~ £ < K(k) < c 2 \ 

where c = 1.264085 • • • . Sandor [15] improved this to 

e c A <: K(k) ^ c { o +£)2k ~\ k > k . 

The upper bound was recently improved by Browning and Elsholtz [3] to 

K{k) ^ c ( fi +£)2k , k ^ k . 

Finally, let us remark that the problem of representing 1 as a sum of unit fractions 
with restricted prime factors in the denominators is closely related to so called 
"pseudoperfect" numbers. A number is called pseudoperfect if it is the sum of some 
of its divisors. For example, Sierpihski [19] observed that 

945 = 315 + 189 + 135 + 105 + 63 + 45 + 35 + 27+ 15 + 9 + 7 

which is equivalent to a decomposition already stated by Sierpihski in [18] 
1111111111 1 

l = TT + T + 7I + ^ + T^ + ^T + ^ + ^ + T^ + T7^ + 



3 5 7 9 15 21 27 35 63 105 135 
Observe that the denominators consist of the prime factors 3, 5 and 7 only. 

2. Statement of results 
In this paper we prove the following results. 

Theorem 1. For k > 4 we have 



T (2k + 1) ^ (V2Y k+1 ^ k - 4 \ 

Let Pi,P2, ■ ■ ■ ,Pt be distinct primes. Define 

K(pi,p 2 , ...,pt) = {k: T k (p 1 ,p 2 , ...,p t )> 1}. 

By Lemma 4.1, if k, I G K(pi,p 2 , . . . ,pt), then k + l — 1 G K(pi,p 2 , . . . ,Pt)- Observe 
that with / G K(pi,p 2 , . . . ,pt), the infinite arithmetic progression a{l — 1) + 1 is 
contained in K(pi,p 2 , . . . ,p t ). 
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Theorem 2. Let pi,p2, ■ ■ ■ ,Pt be distinct primes. Then 

(a) K(p 1 ,p 2 , ■ ■ ■ ,Pt) is a union of finitely many arithmetic progressions; 

(b) there exist two constants k = k (pi,p 2 , ■ ■ ■ ,Pt) and c\ = Ci(pi,p 2 , . . . ,p t ) > 1 
such that for all k > k with k e K(p 1 ,p 2 , ■ ■ ■ ,Pt) we have 

-tfc 2 (l+o fc (l)) 



Let 



Then 



c k 1 ^T k ( Pl ,p 2 ,...,p t )^V2' 



A = S(p ± , . . . ,p t ) \ {1} = {ai < a 2 < ■ ■ ■ }. 



pi pt 1 



1 at V pi pi J \ Pt pt J pi - 1 Pt - 1 

As we are studying finite sums of unit fractions, and as the denominator 1 is dis- 
carded from consideration a necessary condition for K(pi,p 2 , . . . ,p t ) to be nonempty 
is: 

(2.1) ^>2. 

K } Pi -I Pt-l 

It is interesting that this necessary condition (2.1) is also sufficient to guarantee that 
K(p ± ,p 2 , . . . ,p t ) is nonempty. 

Theorem 3. Letp 1 ,p 2 , . . . ,p t be distinct primes. Then K(p 1 ,p 2 , . . . ,p t ) is nonempty 
if and only if 

Pi Pt >z 



Pi ~ 1 Pt - 1 
For a set B of numbers, let 

P(B) = {J2 a I 1 £ B,0 < |/| < oo} 

denote the set of finite subset sums. For a set B of nonzero numbers, let 

B- 1 = {b- 1 \ beB}. 

In order to prove Theorem 3, we make use of a well known theorem of Graham [9, 
Theorem 5] and Birch [2] and observe, that 1, or more generally | can be decomposed 
into a finite sum of distinct reciprocals for a more general type of integer sequences. 
Graham's original hypotheses are different, we adapt his work for our applications. 
We prove the following theorem. 
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Theorem 4. Let A = {ai < a 2 < • • • } be a sequence of positive integers such that 

(a) A is complete, i.e. all sufficiently large integers are contained in P(A). 

(b) A is multiplicative, i.e. for all i,j with a^a^ G A, also a^aj G A. 

(c) 



^— » n ■ n ■ 



'or all i ^ 1. 



. ..Jj Oi 

3=1+1 J 



Then p/q G P(A x ) ; where (p, q) = 1, if and only if 
(d) 

00 

and 

(e) q divides some term of A. 

This implies the following corollary: 

Corollary 5. Let A = {a\ < a 2 < ■ ■ ■ } be a sequence of integers with a\ > 1 such 
that 

(a) A is complete; 

(b) A is multiplicative; 
(c) 

Then 1 G P(A- 1 ). 



i=i * 



We pose the following problem for future research. 

Problem. Letpi,p 2 , ■ ■ ■ ,Pt be distinct primes. Is there a constant V depending only 
on pi,p 2 , ■ ■ ■ ,Pt such that 

T k ( Pl ,p 2 ,...,p t )^V k ? 

Finally, we give two special results. 

k 

Theorem 6. (a) T fc (3, 5, 7) ^ CiV62 for a computable constant c\ > and any 
odd number k ^ 11; 

k 

(b) T k (2, 3, 5) ^ c 2 y368 for a computable constant c 2 > and any integer k ^ 3. 
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3. Proof of Theorem 1 

In order to prove Theorem 1, we establish a relation between T (2k — 1) and 
T (2k + 1), which inductively gives a bound for an arbitrary odd number of fractions. 
For this purpose we first establish the following lemma. 

Lemma 3.1. If n is odd, then the number of solutions of 

— = — I 1 , n < u < v < w,2 \ uvw, d(w) ^ 2d(n) + 1 

n u v w 

is at least \d{n) — 1. 

Proof. Recall that the number of ways to write an integer n as a sum of two squares 
is r 2 (n) = 4(di(n) — d 3 (n)), where di(n) is the number of positive divisors d of n with 
d = i (mod 4) (i = 1, 3), (see [11, Theorem 278 and (16.9.2)] or [14, Theorem 14.3]): 
As r 2 (n) is a non- negative integer it follows that d\(n) > d 3 (n) and di(n) > \d(n). 
Let k > 1 be a positive factor of n of the form 4/ + 1. Let 

u = n + 2, v = ^-n(n + 2)(k + 1), w = \n(n + 2){k + 1). 



Then 



1111 

— = — I 1 , n < u < v < w, 2 f uvw. 

n u v w 



Since (k + l)/2 > 1 is an integer and (n, n + 2) — 1, we have 

d(iu) = d(n(n + 2)(Jfe + l)/2) ^ d(n(n + 2)) + 1 = d(n)d(n + 2) + 1 ^ 2d(n) + I. 
This completes the proof of Lemma 3.1. 

□ 

Proof of Theorem 1. Let T' Q {2k + 1) denote the number of solutions of X^i" 1 ~t = 1 
in odd numbers 1 < X\ < x 2 < • • ■ < x 2 k+\ with d(x 2 k+i) > 2 h . Suppose that 
1 < x\ < X2 < ■ ■ ■ < X2k-i(k ^ 5) is a solution of Yll=i 1 = ^ * n oc ^ numbers 
with d(x 2 k-i) > 2 k ~ 1 . By Lemma 3.1 the number of solutions of 

1111 . 

= - H 1 , x 2 k-i < u < v < w,2\ uvw, d(w) ^ 2d(x 2 k-i) + 1 

X 2 k-1 uvw 

is at least \d{x 2 k-\) — 1. Since 

d(w) > 2d(x 2k _ 1 ) + l>2 k , ^(xak-x) - 1 ^ i(2 fe - x + 1) - 1 = 2 fe ~ 2 - 1 
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we have that the number of solutions of 

1111 „ ■ i / \ c\h 

= — I 1 , x 2 k-i <u<v<w,2 \ uvw, a{w) > 2 



X 2 k-1 u V w' 

is at least 2 k ~ 2 . Hence 

T' {2k + l) >2 k - 2 T' {2k-l). 

By Shiu [16] (see also [4]) there exist 9 odd numbers 1 < x\ < x 2 < ■ ■ ■ < x 9 with 
xg = 10395 and 

9 1 

< rf.. 
i=l Xl 

Since d(10395) = 32, we have 7^(9) > I. Thus 

T' Q (2k + 1) > 2 k ~ 2 T' (2k - 1) ^ • • • ^ 2 (fc - 2)+(fc - 3)+ - +(5 - 2) T < ;(9) > 2^ k+1){k ~ A) . 
Hence 

T (2A; + 1) ^ (^2)(fe+i)(fc-4). 
This completes the proof of Theorem 1 . □ 

4. Proof of Theorem 2 

For distinct primes pi,p 2 , ■ ■ ■ ,Pt, let %(pi,P2, ■ ■ ■ ,Pt) be the set of all solutions 
(xi, . . . ,x k ) of 

k l 

— = 1, 1 < xi < x 2 < • ■ ■ < x k , Xj e S(p 1 ,p 2 , . . .,p t ). 
»=i Xi 

Define 

(xi, . . . , x fc ) * (yi, . . . , yi) = (xi, . . . , x fc _i, x fe yi, . . . , x fc ^) 

and 

(ai, . . . , a fc ) 1 = (ai, . . . , a^) 1 " 1 * (ai, . . . , a k ), i ^ 2. 

It is clear that if (xi, . . . ,x fe ) e T k (pi,p 2 , ■ ■ ■ ,p t ) and (y u ...,yi) E Ti(p u p 2 , . . . ,p t ), 
then 

(4.1) (xi,...,x fc ) * (y 1 ,...,yi) G T k+ i-i(pi,p 2 , . . . ,p t )- 

The following lemma gives a recursive lower bound: 

Lemma 4.1. Letp±,p 2 , . . . ,p t be distinct primes. Then, for any two positive integers 
k and I, we have 

T fc+ ,_i(pi,p2, T k (p u p 2 , . . . ,p t )T,(pi,p 2 , • • • 
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Proof. We define a map / from 7fc(pi,p 2 , • • • ,Pt)x7i(pi,P2, ■ ■■,Pt)to Tk+i-i(pi,P2, ■■■,Pt) 
as follows: 

(xi, . . .,x k ) x . . . , j/,) i — ► (xi, . . . ,x fc ) * (yi, . . .,yi). 

It is clear that / is injective. Now Lemma 4.1 follows immediately. □ 

Lemma 4.2. Let pi,p 2 , ■ ■ ■ ,Pt be distinct primes. If (x±, . . . ,x k ) € 7k(pi,P2, ■ ■ ■ ,Pt) 
and (y 1: . . . ,y{) e 7I(pi,p 2 , • • • ,Pt) with x 1 ' 1 ^ yf~\ then 

T( k -i)(i-i)+i{Pi,P2, ■■■,Pt) ^2. 

Proof. By (4.1) we have 

(x u . . . , x fc )'~\ (j/i, . . . , yif' 1 G 7(fc-i)(i-i)+i(pi,P2, • • -,Pt>- 

Since x^T 1 and y\~ x are the largest elements of (x±, . . . , x^)' -1 and (yi, . . . , yi) k ~ l 
respectively, by x^T 1 7^ yf _1 we have 

(x 1 ,...,x k ) l ~ 1 ^ (yi,...,yi) k ~ 1 . 

Hence 7( fc _ 1 )(j_ 1 ) +1 (p 1 ,p2, ■ ■ ■ ,Pt) ^2. This completes the proof of Lemma 4.2. 

□ 

The following lemma is an extension of a well known theorem of Birch [2]. The 
possibility for this extension was already mentioned by Davenport and Birch (see 
[2] and [12]). Hegyvari [12] gave an explicit value of K(jp,q). The upper bound of 
K(p,q) was improved recently by Fang [8]. 

Lemma 4.3. (Hegyvari [12]) For every integers p, q withp > 1, q > 1 and (p, q) = 1, 

there exists K = K(p, q) such that the set 

Y K = {p a qP\a,f3eN ,0^f3^K} 

is complete. That is, every sufficiently large integer is the sum of distinct terms 
taken from Yk ■ 

Lemma 4.4. Let p±,P2, ■ ■ ■ ,Pt be distinct primes. If T k (p 1 ,p 2 , . . . ,Pt) ^ 1 for some 
k, then 7](pi,p 2 , • • • ,Pt) ^2 for some I. 
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Proof. Let (x±, . . . , x k ) G 7k(pi,P2, ■ ■ ■ ,Pt)- It is clear that Xk is not a prime power. 

Therefore, there exist two distinct primes p, q G {pi,P2, ■ ■ ■ ,Pt} with pq\x k . Let if 

be as in Lemma 4.3. Take a large v > K such that q v is the sum of distinct terms 

taken from Y K . Assume that 

t 

q v = ^pBiqb, p«i g ft < ■ ■ ■ < p a *q^, 
i=i 

where ctj, /3j G N and ^ ^ X. Since v > K, we have i ^ 2 and v > ^ i ^ 
t). Let -u = max{v, cti, . . . , a t }. Write 

Then = x^. It is clear that 

(yi, ■ ■ ■ ,y u (k-i),y u (k-i)+iq v ~ Pt P~ at , ■ ■ .,y u (k-i)+iq v ~ Pl P~ ai ) e 7i(fc-i)+t(pi,p 2 , • • • ,Pt)- 

In order to prove Lemma 4.4, by Lemma 4.2 it is enough to prove that 

u(fc-i)+t-i i ( v-Bi - ai \ u( - k ~ 1} 

2/«(fc-i)+i ± {yu(k-i)+iq Pl P ') 

or equivalent ly 

t-l „«(fc-l)ai / u(fc-l)(«-/9i) 

This follows from £ ^ 2, it (A; — \)ct\ ^ and 

PQ I yl(fc_i)+r 
This completes the proof of Lemma 4.4. 

□ 

Proof of Theorem 2. If K(p 1 ,p 2 , ■ ■ ■ ,Pt) is empty, then Theorem 2 is true trivially. 
Now we assume that K(pi,p 2 , ■ ■ ■ ,Pt) is not empty. 

We first proof part (a). By Lemma 4.4 there exists an m Q with T mo (p±,p 2 , ■ ■ ■ ,Pt) ^ 
2. For each integer ^ % < m — 1, let hi (if it exists) be the least positive integer 
k such that k = i (mod m — 1) and k G K(pi,p 2 , . . . ,pt)- By Lemma 4.1 we have 

(4.2) T {mo _ 1)l+k .(pi,P2, ...,Pt)> (T mo (pi,P2, ■ ■ ■ ,Pt)) l T ki (pi,P2, ...,Pt)> 2*. 
Hence 

mo— 2 

(4.3) K( Pl ,p 2 ,...,p t )= (J {(m -l)Z + fc i :Z = l,2,...} > 
which proves part (a). 
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We now prove the lower bound of part (b) let C\ = min 
max ki, where the minimum and maximum are taken over all i such that ki exists. If 
k G K(p 1 ,p 2 , ■ ■ ■ ,Pt) and k > t , then, by (4.3), there exists an i with ^ i < m — l 
and a positive integer / such that k = (m — 1)1 + ki. By (4.2) we have 

T k (pi,P2, ...,Pt) = T (mo _ 1)l+ki (p u p 2: ...,p t )>2 l > 2«"»- 1 > ,+ *'>/( m °- 1+fc «> ^ c\. 

To prove the upper bound let 
k l 

E— = 1, 1 < xi < x 2 < ■ ■ ■ < x k , x i eS(p 1 ,p 2 ,...,p t )(l^i<k). 
i=i 1 

Let the sequence u n be defined in the following way: u\ = l,u n+ i = u n (u n + 1) 
for n ^ 1. Then w n < 2 2 " for n > 1. As in the proof of [15, p. 218] we have 

xj ^ (k - j + < A;2 2J , j = 1, 2, . . . , k. 

Let 

Xj =p 1 3 ■■■Pt' . 

Then aji ^ 2 log fc + 2''. Thus 

ztfpx,...,^ n ( 4i °^)' n (2^=v/2" 2(i+o(i)) . 

2JsJ21ogfc js£fc,2^>21og/c 

This completes the proof of Theorem 2. □ 

5. Proofs of Theorems 3, 4 and Corollary 5 

In order to prove Theorem 4, we need a well known result of Graham. 

For a sequence S = (si,s 2 ,...) of positive integers, M(S) is defined to be the 

m 

monotonically increasing sequence formed from the set of all products f] s kl1 where 

i=i 

m — 1, 2, . . . and ki < k 2 < ■ ■ ■ < k m . Thus all the terms of M(S) are distinct. 

For a sequence of real numbers, a real number ct is said to be S- accessible if, for 
any e > 0, there exists /3 G -P(S') such that ^ f3 — a < e. 

S is said to be complete if all sufficiently large integers belong to P(S). 

Theorem A ([9, Theorem 5]) Let S = (si,s 2 , •••) be a sequence of positive 
integers such that 

(1) M(S) is complete, 

(2) s n+ i/s n is bounded. 
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Then 



p 



e P((M(5))- 1 ) 



(where (p, q) = 1) if and only if 

(3) p/q is (M(S))~ l -accessible, 

(4) q divides some term of M(S). 

With these preparation, we can prove our Theorem 4. 

Proof of Theorem 4- By (b) we have M(A) = A. By (a) and M(A) = A we know 
that Theorem A (1) is true. By (b) we have a2a n £ A As 02 > cli ^ 1 we have 
a2a n > a n . Thus a n+ \ ^ a2a n . So a n+ \/a n ^ 02- Hence Theorem A (2) is true. 

If p/q G P(A _1 ), where (p,q) = 1, then (d) is true and by Theorem A, we have 
that g divides some term of A, i.e. (e) is true. 

Now we assume that (d) and (e) are true. From (e) we know that Theorem A (4) 
holds. In order to prove that p/q £ P(A^ 1 ), by Theorem A, it is enough to prove 
that Theorem A (3) holds, i.e., p/q is A _1 -accessible. 

Suppose that p/q ^ P(A^ 1 ) (this avoids equality in the following arguments). We 
will show that p/q is A _1 -accessible. Then by Theorem A we have p/q E P(A^ 1 ), a 
contradiction. 



If 




let a = 0. If 




let a be the real number defined by 




Let i\ be the integer i such that 



(5.1) 




1 



di q 



ai-i 



By (d) we have i± ^ 1. By (c) and (d) we have 



(5.2) 
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By (5.1) and (5.2) we have 

pi 1 1^1 

o<^- — < ^ J2 -■ 

q a h a h -i a h a { 
Suppose that we have found a sequence {ik}^ =1 such that 1 ^ i\ < i 2 < • • • < i n 



and 

k 



0<--V— < J2 fc = l,2,...,n. 

z=i * ! i=« fe +i 



If 



1 n 1 

— < ? -E-. 



let i n+ i = i„ + 1, then 



If 



V 

< - 



V 



z=i i=i n+ i+i * 

^ 1 1 



q l=1 a il Uin+l 

let i n+ i be the integer % with 



1 p " 1 1 

then i n+ i > i n + 1 and 



n+l oo .. 

P \ -v 111 x -v 1 

o<^--V— < < V -. 



j=l n +l + l 



g ; = 1 a H a in + l~l a in + l 

Thus we can find a sequence {4}^ such that 1 ^ i\ < i 2 < ■ ■ ■ and 



k 1 00 1 



* ;=i i=i fc +i 
Let jk be the least j with j ^ i\~ + 1 such that 

-1 j 



V 

< - 



Then 



That is 



-E-< t 1 

9 1=1 ai i i=i fc +i fli 
0< £I_(e_£±)<_L. 

i=i fc +l \ y 1=1 V 

A 1 Alp 1 
0<>— + > --£!<— . 

Z=l Ji i=i fc +l * ^ Jfc 
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Since a Jfc — > oo, we have p/q is A _1 -accessible. This completes the proof of Theorem 
4. 

□ 

Proof of Corollary 5. By Theorem 4 it is enough to prove that 

oo 1 1 

V — ^ — for all i ^ 1. 

Since 



3=1+1 •> 



we have 



OO oo 

j=i+i a i j=i aia i ai 
This completes the proof of Corollary 5. 



□ 



Proof of Theorem 3. Let 

A = S( Pl , ..., Pt )\{l} = {a 1 <a 2 <■■■}. 

The necessity of the condition was explained as motivation just before the statement 
of Theorem 3. We only need to prove the sufficiency Assume that 

Pi Pt 



Pi ~ 1 Pt ~ 1 

Then t > 2 and 



> 2. 



> 1. 



Since t ^ 2, by Lemma 4.3, A is complete. It is clear that (b) in Corollary 5 is true. 
By Corollary 5 we have 1 G P(A~ l ). This completes the proof of Theorem 3. □ 

6. Proof of Theorem 6 

Let A k (M) denote the set of solutions of Yli=i ^- = 1 in distinct integers 1 < 
xi < x 2 < ■ ■ ■ < x k with M\x k and Xi G {2 a 3 /3 5 7 } (1 < i < k). Let B k (M) denote 
the set of solutions of Yli=i ~t- = ^ * n distinct integers 1 < x 1 < x 2 < ■ ■ ■ < x k 
with M\x k and x t G {i a h^V} (1 ^ i < k). It is clear that T fc (2,3,5) > \A k (M)\ 
for any M G {2 a 3 /3 5 7 } and T fc (3,5,7) ^ \B k (M)\ for any M G {Z a hPV}. In order 
to obtain good lower bounds of T fc (2,3,5) and T fc (3, 5,7), we choose two suitable 
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constants Mi and M 2 such that |A fc (Mi)| and \B k (M 2 )\ have good lower bounds to 
start with. We will establish recursive relations between \A k+2 (M)\ and |A fc (M)|, 
and \B k+2 (M)\ and \B k (M)\ which inductively proves the desired result. Observe 
that B 2k (M) = 0). 

We start with the following lemma. 

Lemma 6.1. Let rrii, a iy b iy Ci, di be nonzero integers with < < bi < c i} ai + bi + 
Ci = di and (a,, b u q) = 1 (i = 1,2). // 

diTUi d\m\ dimi 1 J d 2 m 2 d 2 m 2 d 2 m 2 1 
ai ' bi ' ci / \ a 2 ' b 2 ' c 2 J ' 

t/ien ai = a 2 ; &i = b 2 , C\ = c 2 and mi = m 2 . 
Proof. Since < < bi < Ci (i — 1, 2) and 

G?imi (Ip] (Ip! 1 f 0?2^2 <^2 m 2 <^2 m 2 \ 

Oi ' &i ' Ci J [ a 2 ' & 2 ' c 2 ]' 



we have 



Thus 



Hence 



dlffli rf 2 m 2 rfimi rf 2 ^2 dpi d 2 17l 2 

ai a 2 ' &i &2 Ci c 2 

a 2 d\m\ = aid 2 m 2 , b 2 d\m\ = bid 2 m 2 , c 2 d\m\ = c\d 2 m 2 . (1) 



(a 2 dim 1 ,b 2 dim 1 ,c 2 dim 1 ) = (a 1 d 2 m 2 ,bid 2 m 2 , Cid 2 m 2 ). 

Since (ai,bi,Ci) = 1 (i = 1,2), we have dpi = d 2 m 2 . By (1) we have ai = a 2 , 
bi = b 2 and Ci = c 2 . Thus c?! = d 2 . By dimi = d 2 m 2 we have mi = m 2 . This 
completes the proof of Lemma 6.1. □ 

The following two lemmas establish the recursive relations between |A fc+2 (M)| 
and \A k (M)\, and \B k+2 (M)\ and \B k (M)\. 

Lemma 6.2. Let M 2 = 3 20 x 5 20 x 7 20 . Then 

\B k+2 (M 2 )\ ^ 62\B k (M 2 )\. 



Proof. If \B k (M 2 ) \ = 0, then the conclusion is clear. Now we assume that \B k (M 2 )\ > 
0. By Lemma 6.1 we only need to find 62 four-tuples (a, b, c, d) to each (x±, . . . , x k ) G 
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Bk(Mi) with a,b,c,d G {3 a 5 l3 7 1 '}, a + b + c = d, a < b < c, (a,b,c) = l,a\dxk, 
b\dx k ,c\dx k and Mi\^. The reason is that 

1111 

+ "I 77 + 



Xk dxk/c dxk/b dxk/a 
and 

Xk < dxk/c < dxk/b < dxk/a. 

By a simple computer program with Mathematica we find that there are 62 four- 
tuples (a, b, c, d) with a, b, c, d G {3 a ^V : < a < 14, < /3, 7 < 8}, a + b + c = d, 
a < 6 < c, (a, 6, c) = 1 and a|d. Since M 2 = 3 20 x 5 20 x 7 20 and M 2 \x k , Lemma 6.2 
follows immediately. □ 

Lemma 6.3. Let M x = 2 20 x 3 20 x 5 20 . Then 

|A fc+2 (Mi)| > 368|A fe (M 1 )|. 

Proof. By a simple computer program with Mathematica we find that there are 368 
four-tuples (a, 6, c, d) with a, 6, c, d G {2°3 /3 5 7 : < a < 15, < /5 < 10, < 7 < 8}, 
a + b + c = d, a < b < c, (a, b, c) = 1 and a\d. Similarly to the proof of Lemma 6.2, 
Lemma 6.3 follows immediately. □ 

Eventually, we come to the proof of Theorem 1. 

Proof of Theorem 1. (a) By Sierpihski [18] (see also [5]) there exist 11 odd num- 
bers 1 < xi < x 2 < • • • < xu with xn = 945, Xi G {3 a 5 l3 7 7 } and 



i=i Xi 



(see the introduction.) Since 

1 1 1 



x u 105xn/(3 2 x 7) 105x n /3 3 105x n /3 2 105arn/5 105xn' 
there exist 15 odd numbers 1 < y± < y 2 < • • • < yi5 with y 15 = 105xn,?/j G {3 a 5^7 7 } 
and 

15 l 

Continuing this procedure, there exists an odd number k such that \B ko (M 2 )\ ^ 1. 
By Lemma 6.2 we have 

\B k {M 2 )\ > V&2 \B ko (M 2 )\ > V&2 , k^k ,2\k. 
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So 

T fc (3,5,7) > V02 k ~ k °, k^k ,2\k. 

Since 

1111 
+ » + 



xu 5xn/3 3xn 15xn ' 
there exist 13 odd numbers 1 < z± < z 2 < ■ • • < z± 3 with z 13 = 15x u ,Zi e {3 Q 5 /3 7 7 } 
and 

13 



i=i 1 

Continuing this procedure, we have T fc (3,5, 7) ^ 1 for all odd numbers fc ^ 11. 
Hence there exists a positive constant Ci such that T fc (3, 5, 7) ^ CiV62 for all odd 
numbers fc ^ 11. 
(b) By 

111111 1 1 

2 + 4 + 8 + 16 + 30 + 60 + 120 + 240 ~~ ' 

11 111 

+ 



a 30a/24 30a/3 30a/2 30a 
and 

1 1 1 

a 3a/2 3a' 
there exists an integer k such that 



l^fcoWl > i, I4,+i(Mi)| ^ i. 



By Lemma 6.3 we have 



^(MOI ^ v 7 ^' 2fc0 |^ 2fc0 (M 1 )| > 368 fe A fc > k 

and 

l^+^MOl ^ v/368 |A2fco+i(Mi)| > 368 fe ~ fct \ fc ^ fc . 

By 

111 1 1 

2 + 3 + 32 + "' + 3 T + 2~^¥ ~ 
we have T^(2, 3, 5) ^ 1 for all k ^ 3. So there exists a positive constant c 2 such that 

T fc (2, 3, 5) ^ c 2 v 368 for all integers k ^ 3. 

This completes the proof of Theorem 6. □ 

Acknowledgements. We are grateful to the referee for his/her sincerely and 
helpful comments. 
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